Search results for "standard pattern"
showing 2 items of 2 documents
Isomorphism of Pitch and Time
2016
An ongoing debate regarding the perception of pitch and time is whether information on the two dimensions is processed independently or interactively. To study this, we tested whether listeners prefer sequences in which tonally stable tones coincide with rhythmically stable tones. Our study builds on a noted isomorphism between pitch intervals in the diatonic scale and tone durations in the standard rhythm originating in Ghana. This isomorphism is shown in a) the maximally even structure of 2212221 and b) the cyclic nature with seven possible starting points. To better understand pitch-time relationship, we conducted two experiments. In Experiment 1, we created seven scales based on the dia…
On Prefix Normal Words
2011
We present a new class of binary words: the prefix normal words. They are defined by the property that for any given length $k$, no factor of length $k$ has more $a$'s than the prefix of the same length. These words arise in the context of indexing for jumbled pattern matching (a.k.a. permutation matching or Parikh vector matching), where the aim is to decide whether a string has a factor with a given multiplicity of characters, i.e., with a given Parikh vector. Using prefix normal words, we give the first non-trivial characterization of binary words having the same set of Parikh vectors of factors. We prove that the language of prefix normal words is not context-free and is strictly contai…